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Abstract — A A'-user cascade Gaussian Z-interference channel 
is a subclass of the general A'-user Gaussian interference channel, 
where each user, except the first one, experiences interference 
only from the previous user. Under simple Han-Kobayashi 
schemes assuming Gaussian inputs and no time sharing, it is 
shown that the maximum sum rate is achieved by each user 
transmitting either common or private signals. For K — 3, 
channel conditions under which the achieved sum rate is either 
equal to or within 0.5 bits to the sum capacity are identified. 

I. Introduction 

Gaussian interference channel (GIC) models a communica- 
tion scenario where the received signal is not only subject to 
Gaussian noise but also the interference coming from other 
transmissions. Despite its simple form, the capacity region 
of the 2-user GIC is unknown except for some special cases 
such as the strong interference regime [l]. Additionally the 
sum capacity in the noisy regime was derived concurrently 
in |l2lp||4|. For a general 2-user GIC the best achievable 
rate region is given by the Han-Kobayashi (HK) scheme 
1^1 where the information is split into common and private 
components. However the computation of the general HK rate 
region is very difficult due to a large degrees of freedom 
involved and the lack of knowledge of the optimal input 
distribution. Nevertheless in [6] Etkin, Tse and Wang showed 
that a Gaussian-input HK scheme without time sharing, where 
the power of the private information is set to the noise level, 
suffices to achieve the capacity region of a 2-user GIC to 
within one bit. Notably all the aforementioned capacity results 
reside on the class of simple HK schemes (Gaussian inputs, 
no time sharing) with different power splitting. When one is 
interested in a AT-user GIC (AT > 2), it is tempting to consider 
the generalization of the simple HK scheme in a A'-user setup. 
Unfortunately the simple HK scheme is generally insufficient. 
As shown in |7| it does not achieve the degree of freedom of 
a many-to-one GIC, a special case of a general A'-user GIC. 
In this paper, we seek to find a subclass of a general AT-user 
GIC where a simple HK scheme achieves the sum capacity. 

Motivated by the fact that the sum capacity of a 2-user 
one-sided GIC (here we refer it as Gaussian Z-interference 
channel or GZIC) is known for all channel conditions |8|, we 
consider the generalization of the channel model to the A'- 
user case. Each user, except for the first interference-free user, 
experiences only one interference component coming from the 
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previous user. Hence every two adjacent users form a GZIC 
and all the GZICs connect in a cascade fashion shown in Fig. 
|2] (in Section II). We refer this channel as cascade Gaussian 
Z-interference channel (CGZIC). For a physical interpretation, 
consider a Wyner cellular network f9l where the base stations 
are linearly aligned and each base station serves one user, 
which is located at the edge of the cell as shown in Fig.[T] The 
AT-user CGZIC models the downlink channel of such network. 




Fig. 1. In this particular Wyner cellular network, user i is associated with 
base station i. Only the interference coming from the nearest non-intended 
base station is considered. Interference links are denoted by dashed lines. 

In this paper, we first obtain the sum rate optimal power 
splitting within a class of simple HK schemes assuming 
Gaussian inputs and no time sharing. We show that there is no 
need for information splitting and each user transmits either 
common or private information depending on a recursively- 
defined channel condition. Then for a 3 -user CGZIC, by 
providing upper-bounds, we present the sum capacity results 
in various regimes. For a modified noisy regime, a class of 
mixed regimes and the strong interferece regime, the exact sum 
capacity is derived. For a different class of mixed regimes, 
the sum capacity to within 0.5 bits is derived. All of the 
achievable schemes are based on the above optimized simple 
HK scheme. The generalization to the AT-user case (AT > 3) 
is also discussed. 

In related work ifTOl . Zhou and Yu considered a similar 
channel model named cyclic GIC where the Etkin-Tse-Wang 
scheme was shown to achieve the capacity region to within 
some constant number of bits in the weak interference regime. 
The CGZIC considered in this paper is a special case of a 
cyclic GIC, where one interference link is removed. In return, 
the simplified model allows us to obtain stronger results in 
terms of rate sum. In particular, the optimized simple HK 
scheme proposed in this paper achieves a higher sum rate 
than the Etkin-Tse-Wang scheme when applied to the CGZIC. 
Furthermore we are able to obtain the exact sum capacity 
in some regimes, as opposed to the approximation approach 



taken in ifTOll . Also the simplified channel allows us to obtain 
capacity results in a broader range of channel conditions. 

This paper is organized as the follows. Section II formally 
defines the channel model. For a class of simple HK schemes, 
the maximum sum rate is derived in Section III. Section IV 
presents the sum capacity results for various regimes and 
Section V concludes the paper by illustration and discussion. 

Notation: C{x) = \\og2{^ + x), C'^{y) = - 1. X" 
denotes {Xi, Xn)- Whenever we write Yq, the subscript G 
is used to denote that the distribution is Gaussian. h{-) denotes 
differential entropy. The logarithms are in base 2. 

II. Channel Model 

We consider a general K-usei CGZIC with arbitrary channel 
coefficients and noise variances, which can be transformed into 
the standard form shown in Fig. |2] 



Yi=Xi 
Y, = X, - 



-Zi 

Cli-lXi-i 



where Zj is the i.i.d. real Gaussian noise with zero mean and 
unit variance, i.e. Zj ^ A/^(0, 1). Here Xi and Yi denote the 
input and output of user i respectively. We assume the channel 
input is subject to an average power constraint Pi. 




Fig. 2. _ftr-user cascade Gaussian Z-interference channel 

For a given rate tuple (i?i, Rk) and number of channel 
uses n, user i maps a message Wi,Wi G {1, ...,2"-'^'} into a 
codeword, X", via an encoding function such that the power 
constraint is satisfied. Receiver i produces an estimate Wi of 
message Wi based on the channel output Y^ via a decoding 
function. Rate tuple {Ri, Rk) is said to be achievable if 
there exits encoding and decoding functions such that for all 
i G {1, ...,K}, the average error probability of user i P^^i = 
E{Pj.{Wi Wi)), where the expectation is over all messages, 
approaches zero as n approaches infinity. The capacity region 
is defined as the union of all achievable rate tuples. 

III. Sum Rate of A Class of Simple HK Schemes 

We define a class of simple HK schemes as the follows: 
Definition 1: In a simple HK scheme, user i, i = 1, K, 
employs a Gaussian codebook and splits its power into two 
parts, the common 7jPj and the private {l~^i)Pi, < 7^ < 1. 
Receiver i decodes the common part of the interference and its 
own signal jointly by treating the private part as noise. Hence 
each scheme in the class is uniquely specified by the power 
splitting tuple (71, ...,7^). 



Note that the simple HK scheme, of which the rate region 
for a given channel is solely determined by the power splitting 
tuple, is more tractable than the general HK scheme, where 
besides the power splitting, the characterization of the rate 
region also depends on input distributions and time-sharing. 
Previous works summarized in the introduction have focused 
on tuning the power splitting of the simple HK scheme in such 
a way that the sum rate coincides (within a constant gap) with 
the upper-bound and therefore capacity results are obtained. 
In this section we maximize the sum rate of the simple HK 
scheme for a K-usei CGZIC. In the following section, we 
provide upper-bounds and establish capacity results. 

Theorem 1: The maximum sum rate of a K-nser CGZIC 
under a class of simple HK schemes is given by 

K 

R,,^ = Y,C{hlP{), (1) 



where hi — 1 and for i — 2, K, 




(2) 



The optimal power splitting tuple is given by (7*, 72 , 7k), 
where 7]^ is an arbitrary real number in the interval [0,1] and 



l^ = 



flj < hi 
ai > hi 



for i = 1, K ~ 1. 



(3) 



Proof: Suppose R* — (i?*, is a maximum 
sum rate achieving rate vector under a class of simple HK 
schemes. Let F* — (71 , 72 1 7^) '^he corresponding 
power splitting tuple. Now consider a new power splitting 
tuple r = (7i,72,...,7^) where 



71 



0, ai < hi 

1, oi > hi 



Note that T' differs from T* only by the first element. Let 
R' = {R[, R'j^) denote the rate vector associated with F' 
scheme. Next we will show X^iLi as large as 

X^ili '^^'^ hence F' is also sum rate optimal. Then we 
can proceed repeatedly in a similarly fashion until all 7* is 
updated according to ©. Now let = C{h\Pi) = C{Pi) and 
for i = 2,...,K, 



CihfPi. 



), ai_i < hi 



yram{C{a1_^P,.l + P,) - C{h1_^Pi.^),C(P^)}, a,_i > 

(4) 

where hi is defined in (|2|i. 

Case 1. If i?2 < rl, we argue that R' = , i?^) is 
achievable under F', where 



R'l 



CihjPi), R[ = R* for i^2,...,K. 



We need to show that with F' and rates R', receiver i can 
reliably decode the signal sent from user i for alH = 1, ...,K. 



Note that rate vector {R[ , ) gives the sum capacity of a 2- 
user GZIC when the power spHtting 71 is employed by user 
1 [8|. Since R'^ = Rl < r^, rate vector {R[,R'2) Hes in the 
capacity region of the 2-user GZIC formed by user 1 and 2. 
Hence decoding at receiver 1 and 2 will be successful. Recall 
that r' and R' differ from T* and R* only by the first element 
respectively. Under power splitting T', receiver i can reliably 
decode at the rate R'^ — R* for i — 3, ...,K, since we assume 
R* is achievable with scheme F*. By assumption X^ili ^'i — 
J2^=i R*, we have R'^ < i?^. However, we also have R[ > Rl 
since R[ is the point to point capacity of user 1. Therefore 
Rl = R[ = r*. 

Case 2. If R^ > r^, we argue that R' = (i?;, i?^) is 
achievable under T' scheme, where 



R[ 



C(/i?Pi), R'^ 



R- = R* for i = 3,...,K. 

The decodability at receiver i, i = 1, 2, 4, K can be shown 
using the above argument. Now we consider the decodability 
at receiver 3. For any i?2 > r2 and any decomposition 
i?2 = ^2c + ^2p' where the subscript c/p denotes com- 
mon/private information, we can always find i?2c ^'^'^ ^2p 



such that R'2^ < Rl^, R'^p < R^^ and R'^, 



^2)9 — R'2 ^ ^2- 



If receiver 3 can decode the common interference and its own 
signal at rates {R2c,R^), which is true by the assumption 
that R* is achievable under F*, then rates (i?2c: ^3) ^1^° 
decodable at receiver 3 for the same power splitting tuple 
(72,7!) employed by user 2 and 3. Therefore rate vector 
R' = {R[, R'j/) is achievable under F' scheme. Again 
by assumption R[ < Y^f^^ R*, we have R[ + R'2 < 

Rl + i?2- However, it is clear that R[ + R'2 gives the sum 
capacity of the 2-user GZIC formed by user 1 and 2. Hence 
R[ -\- R'^ = Rl -\- R*^ i.e. F' scheme is sum rate optimal. Note 
that the maximum sum rate achieving scheme may not be 
unique. Nevertheless, since we seek to find one such scheme, 
we let Rl ^ R[ = rl and R* = R'2 = r^. 

We have shown that there exists a maximum sum rate 
achieving scheme satisfying the following conditions: 



7i 



[min{C(a2pi +P2) -C(/i2Pi),C(P2)}, ai > 
II, ai > hi 



Since we have determined Rl, we can safely remove user 
1 from the system and focus on the remaining users with an 
additional rate constraint on i?2. We can further drop this con- 
straint by replacing user 2's direct link by /12, /12 ~ 



Note that i?2 is upper-bounded by the point to point rate and 
hi < 1, i = 1,...,K. Now we are back to the problem for 
a {K — l)-user CGZIC starting with user 2 with a modified 
direct link. We can apply this procedure repeatedly until all 



users are considered. Notice that since user K does not cause 
interference to any other users, there is no constraint on the 
power splitting user K adopts. ■ 

IV. Capacity Results 

In this section, we consider a 3-user CGZIC and present 
capacity results in various regimes. Extension to the iiT-user 
case is discussed in Section V. One trivial result is that if 
there exists a very strong interference link, say oi > ^/l + P2, 
this interference link could be removed without affecting the 
capacity region and hence the sum capacity of a 3-user CGZIC 
in this case reduces to the sum of a point to point AWGN 
channel capacity and the 2-user GZIC sum capacity. Without 
loss of generality, we assume no very strong interference link 
exists, i.e. Ui < ^1 + Pi+i for i = 1,2. 

A. Sum Capacity in the Noisy Interference Regime 

Definition 2: For a 3-user CGZIC, we say the interference 
is noisy if the following condition is satisfied: 



-aj{l + alPif < 1. 



(5) 



The following result is a direct application of Theorem 3 in 
fTTl to a 3-user CGZIC. 

Corollary 1: The sum capacity of a 3-user CGZIC in the 
noisy interference regime is 



au™ = c(Fi)+c(^) + c(^). 

Proof: In ifTTl . the authors use Cj, to denote the channel 
coefficient from the jth user to the ith receiver Specifically 
for the 3-user CGZIC considered in this paper, C13 — C21 — 
C31 = C32 — 0, C12 = of and C23 = a|. Substituting these 
values into equation (27)(28) in 111], we get the following 
channel condition under which treating interference as noise 
achieves sum capacity: 

«i < (1 - pDpI «2(1 + alPif < (1 - pDpI 

for some value pi e [0,1], i = 1,2,3. Such pi always exists 
if condition ([Sj holds. ■ 
Notice that condition Q implies ai < 1 and 02 < 
T,\p ■ According to Theorem [T] treating interference as 
noise at both receivers achieves the maximum sum rate of the 
simple HK scheme and Corollary [T] shows that such sum rate 
is indeed the sum capacity. 

B. Capacity Region in the Strong Interference Regime 

Definition 3: For a 3-user CGZIC, we say the interference 
is strong if 1 < ai < y/1 + P2 and 1 < 02 < y/1 + P3. 

Theorem 2: The capacity region of a 3-user CGZIC in the 
strong interference regime is given by the set of all nonnegative 
rate triples {Ri, R2, R3) satisfying the following conditions 
for i = 1,2,3 and j = 1,2: 

R^ < C{Pi), 

Rj<C{a]Pj), 
Rj+R,+i<C{a',P,+P,+i). 



Proof: For the achievability, consider the simple HK 
scheme with power splitting tuple (71,72,73) = (1,1,73), 
where 73 is arbitrary in the interval [0, 1]. The converse follows 
the same argument in |[T|. Since ai > 1 (02 > 1), receiver 2 
(3) will be able to decode the interference signal if its own 
signal is decodable and hence can be removed. Therefore the 
rates of user 1 (2) and 2 (3) should lie in the capacity region 
of the multi-access channel at receiver 2 (3) in Theorem|2] ■ 
Using Fourier-Motzkin ehmination, we have the following. 

Corollary 2: The sum capacity of a 3-user CGZIC in the 
strong interference regime is 

Cum = mill {C(Pi) + C{alP2 + Pz),C{P^) + C{alPi + P2)} 

In fact since Theorem |2] establishes the optimality of the 
simple HK scheme, the above sum capacity expression can 
be directly derived from Theorem [T] using the power splitting 
tuple (71,72,73) = (1,1,73), where 73 is arbitrary in the 
interval [0, 1]. 

C. Sum Capacity in the Mixed Interference Regimes 

Definition 4: For a 3-user CGZIC, we say the interference 
is in mixed reg ime I if the following conditions hold: ai < 1 

andy^g^<a2<yrT7^. 

Theorem. 3: The sum capacity of a 3-user CGZIC in the 
mixed regime 1 is 

au™ = C(Pi)+C(^^)+C(F3). 

Proof: For the achievability, consider the simple HK 
scheme with power splitting tuple (71,72,73) ~ (0,1,73), 
where 73 is arbitrary in the interval [0, 1]. According to 
Theorem [T] the following sum rate is achievable: 

i?su,n = C{hlPi) + C{hlP2) + C(/l2p3), 

= C{P,)+C{j^)+C{hlP:,), (6) 
= C(Pi)+C(^^)+C(P3), (7) 

where ^ is because ai < 1 and ^ is due to 02 > ^ tt^IV- 
The converse follows immediately by recognizing that the first 
two terms gives the sum capacity of the 2-user GZIC formed 
by user 1 and 2 in the weak interference regime (ai < 1). ■ 

Definition 5: For a 3-user CGZIC, we say the interference 
is in mixed regime II if th e follow ing conditions hold: 1 < 
ai < \/l + P2 and 02 < -y/i^^^- 

Theorem 4: The sum capacity of a 3-user CGZIC in the 
mixed regime II satisfies the following inequality: 

Csum < C{alP^ + P2) + C{j:^) + 0.5. 

The proof of Theorem |4] relies on the following Lemma. 

Lemma 1: Suppose Ni,N2,...,Nn are i.i.d. with an ar- 
bitrary distribution and Xi,X2,-.-,Xn ^ i.i.d. p{x) with 

Ep(x){X'^) < P. Then we have 

/i(X" + TV") < /i(X5 + N") + 0.5n, 
where - i.i.d. 7V(0, P). 



Proof: In lfT2l . the authors showed that Gaussian input 
incurs no more than 0.5-bit loss to the capacity of an additive 
arbitrarily distributed noise channel. Lemma [T] is a direct 
consequence of the multi-letter version of their results, i.e. 

/(X"; X" + N") < /(Xg; + iV") + 0.5n. 

The proof of the above inequality follows the exact same lines 
in lfl2l except that scalar random variables are now replaced 
by the corresponding vectors. ■ 

We are now in position to prove Theorem |4] 

Proof of Theorem |?} For the achievability, consider the 
simple HK scheme with power splitting tuple (71 , 72 , 73 ) — 
(1, 0, 73), where 73 is arbitrary in the interval [0, 1]. Theorem 
[U suggests optimality among simple HK schemes with the sum 
rate, Rsum = C{alPi + P2) +C( ^_,_3pJ , being achievable. 

The genie bounding approach |[2j combined with Lemma [1] 
is used for the converse. If ai > 1, 1{Xi;Y2\X2) > I{Xi]Yi) 
for all input distributions since Yi is stochastically degraded 
with respect to Y2 conditioned on X2- As shown in |13|, this 
implies the multi-letter version I{X^; >T|^2") > HXi; Y{'). 
Let 52 = X2+aiXi+r]2N2 denote the signal given to receiver 
2 by a genie, where N2 ^ A/'(0, 1) is correlated with Z2 with 
correlation coefficient p2 and 772 is some constant. For some 
e„ such that lim„^oo — 0, we have 

n{Ri +R2 + P3 - e«) 

< liX^; Yi") + /(X^^ Y^) + liXl, Fg") 

</(xr,X2";r2") + /(X3";r3") 

< /(Xr, X^; Y^, S^) + /(X3"; y^") 

= /i(52") - h{S^\X^,X^) + h{Y^\S^) 

- hiY-\X-, X-, S^) + h{Y-) - HY-\X-) 

< h{S^) - nh{S2G\XiG,X2G) + h{Y^"\S^) 

- nh{Y2G\XiG,X2G,S2G)+nh{Y3G) - HY^'IX^) 

(8) 

< h{S^) - nh(S2G\XiG,X2G) + nh{Y2G\S2G) 

- nh{Y2G\XiG, X2G, S2g) + nh(Y3G) - h{Y^'\XS) 

(9) 

where dHJ is due to the fact that the channel is memoryless, 
conditioning reduces entropy and given a covariance con- 
straint, Gaussian distribution maximizes differential entropy 
and (|9]l is due to Lemma 1 in |2|. Let V denote a Gaussian r.v. 
independent of X2 and V2, V2 ~ Af{0,a2{alPi + 77^)), such 
that Z3 ^¥2 + V. Note that V exists if aKajPi + r/|) < 1. 
Then we have 

h{S-) - h{Y-\X-) 

= h{X^ + aiX^ + rnK) ~ h{a2X^ + Z^) 

< h{a2Xl^ + a2ai^rG + a2mN^) - /i(a2^2 + ^?) 

+ 0.5n— nloga2 (10) 

= -/(F";a2^2' + y2 + + 0-5" - n\oga2 (11) 

< -nI{V; 02X20 + V2 + V)+ 0.5n - n log 02 (12) 
= nh{S2G) - nh{Y3G\X:iG) + 0.5n, 



where ( fTOb is due to Lemma [T] and the identity h{cX"-) = 
h{X'^) +nlog |c| for a constant c. Also X^q has i.i.d. entries. 
(fTTl i is because V2 and 02(01X10 + 772-^2) have the same 
variance and are both independent of X2- ( fT2] i is due to the 
worst case noise resuh for the additive noise channel [,14]. 

Due to Lemma 8 in [2], I{X2g', S2g\Y2g) = and 
I{Xig; 5201^^20,-^20) = iff r/2P2 = 1- Therefore we have 

R1+R2 + i?3 — e„ 

< /(XiG, X2g; Y2G, S2g) + i{X3g; Ysg) + 0.5 

— I{XlG, X2G', Y2g) + I{X2G'i S2g\Y2g) 

+ /(Xig; S2g\Y2g. X2g) + /(^3g; >3g) + 0.5 
= C(a?Pi+P2)+C(^^) + 0.5, 

under the conditions: a^{a\Pi + 1 / p^) < 1 for some p2 E 
[0, 1]. There always exists such p2 if 02 < \Jj^rp^- ■ 

V. Illustration and Discussion 

For a 3 -user CGZIC, Fig. [3] shows four regimes for 
(ai,a2). In regimes I, II, III and VI, user 1/ 2 transmitting 
common/common, private/common, private/private and com- 
mon/private signals respectively maximizes the sum rate of a 
class of simple HK schemes using Theorem[T] Specifically, the 
gray area in regime I corresponds to the strong interference 
regime where the sum rate ([T]) in Theorem [T] is the sum 
capacity. Likewise, the gray areas in regimes II, III and VI 
correspond to the mixed regime I, noisy regime and mixed 
regime II respectively where sum capacity results apply. 
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Fig. 3. Four regimes of a 3-user CGZIC with Pi = P2 = P3 = 3 

Regarding the generalization of the capacity results for a 3- 
user CGZIC to the A' -user {K > 3) case, similar to Definition 
|2l the channel condition for the K-usei noisy interference 
regime can be identified using Theorem 3 [HI, where the 
sum capacity is achieved by all receivers treating interference 
as noise. In the A'-user strong interference regime, where all 
interference links are strong, i.e. 1 < at < -y/l + Pi+i, i = 
1, A' — 1, similar to Theorem |2] it can be shown that only 
transmitting common information achieves the capacity region. 
We can also make use of the following Lemma to break the 
AT-user CGZIC into smaller CGZICs. 

Lemma 2: Consider a AT-user CGZIC with AT > 3. Let Cf, 
^ < h j < K and i < j, denote the sum capacity of a {j ~i + 
l)-user CGZIC obtained by only considering users {i, 



Assume there exists k,k < AT, such that Ci is achieved by the 
simple HK scheme. If > ^1 + Pk+ihk with hk defined 
in 0, then Cf = + C^^^. 

Proof: By providing user fc + 1 the genie signal Xk, the 
interference link from user k to user k + 1 can be removed 
and the original channel can be decoupled into two parts, 
whose sum capacities are and C^j^ respectively. Hence 
we have < C\ + C^j^. For the achievability, let the first 
k users and the remaining K — k users employ their respective 
sum capacity achieving schemes for Ci and C^j^. If Ci is 
achieved by the simple HK scheme, then Ci can be found 
by Theorem [T] This suggests that if ak > a/I + Pk+ihk, user 
k + 1 will be able to decode and hence remove the interference 
without affecting its own rate. Hence Ci + C*!^]^ is achievable 
for the original AT-user CGZIC. ■ 

References 

[I] H. Sato, "The capacity of the Gaussian interference channel under strong 
interference," IEEE Trans. Inf. Theory, vol. 27, no. 6, pp. 786-88, Nov. 
1981. 

[2] V. S. Annapureddy and V. Veeravalli, "Gaussian interference networks: 
sum capacity in the low interference regime and new outer bounds on the 
capacity region," IEEE Tram. Inf. Theory, vol. 55, no. 7, pp. 3032-035, 
July 2009. 

[3] A. S. Motahari and A. K. Khandani, "Capacity bounds for the Gaussian 
interference channel," IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 620-43, 
Feb. 2009. 

[4] X. Shang, G. Kramer, and B. Chen, "A new outer bound and the noisy- 
interference sum-rate capacity for Gaussian interference channels," IEEE 
Trans. Inf Theory, vol. 55, no. 2, pp. 689-99, Feb. 2009. 

[5] T.S. Han and K. Kobayashi, "A new achievable rate region for the 
interference channel," IEEE Trans. Inf. Theory, vol.27, pp. 49-60, Jan. 
1981. 

[6] R. Etkin, D. N. C. Tse, and H. Wang, "Gaussian interference channel 
capacity to within one bit," IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 
5534-562, Dec. 2008. 

[7] G. Bresler, A. Parekh and D. Tse, "The approximate capacity of the many- 
to-one and one-to-many Gaussian interference channels," IEEE Trans. Inf. 
Theory, vol 56(9), pp. 4566-4592, Sept 2010. 

[8] I. Sason, "On achievable rate regions for the Gaussian interference 
channel," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1345-356, Jun. 
2004. 

[9] A. D. Wyner, "Shannon-theoretic approach to a Gaussian cellular 
multiple-access channel," IEEE Trans. Inf. Theory, vol. 40, no. 6, pp. 
1713-727, Nov. 1994. 

[10] L. Zhou and W. Yu, "On the capacity of the K-user cyclic Gaussian 
interference channel," submitted to IEEE Trans. Inf. Theory. 

[II] X. Shang, G. Kramer, and B. Chen, "New outer bounds on the capacity 
region of Gaussian interference channels," in Proc. IEEE Int. Symp. Inf. 
Theory, Jul. 2008, pp. 245-49. 

[12] R. Zamir and U. Erez, "Gaussian input is not too bad," IEEE Trans. Inf. 

Theory, vol.50, no.6, ppl362-1367, June 2004. 
[13] M. Costa and A. El Gamal, "The capacity region of the discrete 

memoryless interference channel with strong interference," IEEE Trans. 

Inf. Theory, vol. 33, no. 5, pp. 710-11, September 1987. 
[14] S. Diggavi and T. M. Cover, "Worst additive noise under covariance 

constraints," IEEE Trans. Inf. Theory, vol. IT-47, no. 7, pp. 3072-3081, 

Nov. 2001. 



